Product of Hybrid Logics
نویسنده
چکیده
Hybrid logic is an extended modal logic with nominals i (a syntactic name of a state) and satisfaction operators @iφ (φ is true at the named state by i). In this talk, I will propose how to combine two hybrid logics, i.e., a way of dealing with two dimensions (e.g. any two domains from time, space, possible worlds, and individuals) at the same time in one setting. My way of combining hybrid logics can be regarded as an expansion of product of modal logics [1]. In the first part, I will explain how to ‘product’ two hybrid logics over Kripke frames and establish a general completeness result (called pure completeness) for Kripke semantics [2]. A key idea is that two kinds of nominals and satisfaction operators enable us to capture the interaction between two dimensions in terms of the following five axioms:
منابع مشابه
A study on multi-dimensional products of graphs and hybrid logics
In this work, we address some issues related to products of graphs and products of modal logics. Our main contribution is the presentation of a necessary and sufficient condition for a countable and connected graph to be a product, using a property called intransitivity. We then proceed to describe this property in a logical language. First, we show that intransitivity is not modally definable ...
متن کاملHybrid Logics on Linear Structures: Expressivity and Complexity
We investigate expressivity and complexity of hybrid logics on linear structures. Hybrid logics are an enrichment of modal logics with certain first-order features which are algorithmically well behaved. Therefore, they are well suited for the specification of certain properties of computational systems. We show that hybrid logics are more expressive than usual modal and temporal logics on line...
متن کاملTableau Calculi for Hybrid Logics
Hybrid logics were proposed in [15] as a way of boosting the expressivity of modal logics via a novel mechanism: adding labels for states in Kripke models and viewing these labels as formulae. In addition, hybrid logics may contain quanti ers to bind the labels. Thus, hybrid logics have both Kripke semantics and a rst-order binding apparatus. We present pre xed tableau calculi for weak hybrid l...
متن کاملEQ-logics with delta connective
In this paper we continue development of formal theory of a special class offuzzy logics, called EQ-logics. Unlike fuzzy logics being extensions of theMTL-logic in which the basic connective is implication, the basic connective inEQ-logics is equivalence. Therefore, a new algebra of truth values calledEQ-algebra was developed. This is a lower semilattice with top element endowed with two binary...
متن کاملJustification logics and hybrid logics
Hybrid logics internalize their own semantics. Members of the newer family of justification logics internalize their own proof methodology. It is an appealing goal to combine these two ideas into a single system, and in this paper we make a start. We present a hybrid/justification version of the modal logic T. We give a semantics, a proof theory, and prove a completeness theorem. In addition, w...
متن کامل